package 面试经典150题.数组;

/**
 * @author tmh
 * @date 2024/6/13 21:40
 * @description
 */
public class T122买卖股票的最佳时机II {
    //可以一边抛售一边卖
    public int maxProfit(int[] prices) {
        //minPrice维护最低价格 maxProfit维护利润 先让第一个元素作为最小值
        int minPrice = prices[0];
        int maxProfit = 0;
        for(int i = 1 ; i<prices.length;i++){
            if(prices[i]<minPrice){
                minPrice=prices[i];
            }else {
                maxProfit+=prices[i]-minPrice;
                //下面这个代码表示把抛了的股票继续买回来
                minPrice=prices[i];
            }
        }
        return maxProfit;
    }
}
